翻訳と辞書
Words near each other
・ Eve Lister
・ Eve Louise Kelland
・ Eve MacFarlane
・ Eve Mahlab
・ Evas sommarplåster
・ Evasi0n
・ Evasion
・ Evasion (book)
・ Evasion (ethics)
・ Evasion (law)
・ Evasion (network security)
・ Evasion of liability by deception
・ Evasius
・ Evasive Action
・ Evasive Action (film)
Evasive Boolean function
・ Evasive Space
・ Evasterias troscheli
・ Evat
・ Evato
・ Evaton
・ Evatt
・ Evatt (disambiguation)
・ Evatt Foundation
・ Evatt, Australian Capital Territory
・ EVault
・ Evaz
・ Evaz District
・ Evaň
・ EVB


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Evasive Boolean function : ウィキペディア英語版
Evasive Boolean function

In mathematics, an evasive Boolean function ''ƒ'' (of ''n'' variables) is a Boolean function for which every decision tree algorithm has running time of exactly ''n''. Consequently every decision tree algorithm that represents the function has, at worst case, a running time of ''n''.
== Examples ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Evasive Boolean function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.